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Abstract 

Clifford algebras are important structures in Geometric Algebra and Quantum Mechanics. 
They have allowed a formalization of the primitive operators in Quantum Theory. The algebras 
are built over vector spaces with dimension a power of 2 with addition and multiplication being 
effectively computable relative to the computability of their own spaces. Here we emphasize the 
algorithmic notions of the Clifford algebras. We recall the reduction of Clifford algebras into 
isomorphic structures also suitable for symbolic manipulation. 

1 Notation 

Let K = M, C be tlie field of real or complex numbers. IC" stands for the n-Cartesian power of K, 
and IK"^" for the space of square (n x n)-matrices with entries in K. Both K" and lEC"^"' are vector 
spaces over K with natural structures. K."^" is an algebra. With respect to matrix multiplication, 
the following collections of matrices are subgroups of general use: 

General Linear Group GL(n,IK) = {A £ det(yl) / 0}. 

Orthogonal Group 0{n,K) = {A £ GL(n,IfC)| A^ A = 1}. 

Special Orthogonal Group SO(n,]K) = {A e 0{n,K)\ det{A) = 1}. 

Some other particular groups are the following: 

• 0(n) = 0(n,M) 

• SO(n) = SO(n,M) 

• U(n) = 0(n,C) 

• SU(n) = SO(n,C) 

For any m,n G N, by [m, n] we will denote the set of integers {m, m + 1, . . . , n — 1, n}. 

2 Division Algebras 

Let R be the field of real numbers. Let i = \/— 1 be a square root of —1 and let C = M[i] be the 
field of complex numbers. 
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2.1 Quaternions 



Let i,j,k be three symbols with relations 



ij 
jk 
ki 



3 



k 

i 
3 



fc^ = ijk 
ji = 
ik = 
kj = 



-1 
-k 

-3 
-i 



(1) 



The quaternion algebra is EI = /c]. It is a non-commutative associative division algebra, 

extending C, and it is a 4-dimensional real vector space. 

The conjugate map is M. ^ M., h = xq + xii + X23 + x^k t-^ h = xq — xii — X23 — x^k and 
it is congruent with respect to addition and multiplication. The norm of a quaternion /i G H is 
\h\ = \/lih and, whenever it is non-zero, its multiplicative inverse is = j^ih. 

The unit sphere in H is 

Sm = {he Ml hh = 1}, (2) 



and it is a subgroup under multiplication. Let S2 = {x & 
3-dimensional real space, and let (j) : S2 ^ Su, {wi,W2,ws) 
h E Sm. can be written in the form 



||x|| = 1} be the unit sphere in the 
wii + W23 + w^k. Then each point 



h = e"'^^"'^ = cosa + (f){w) sin a, with - tt < a < tt , w e S2. 



(3) 



Let R3 = {xo + xii + X2j + x^k G Hj xq = 0} be the copy of consisting of quaternions with zero 
real part. Let A : Su x R3 ^ R3, {h,x) hxh. It is an action of the group Su over R3 and for 
each h = e" e Sm, the map x ^ A(h, x) is a counterclockwise rotation of angle 2a of R3 along 
the axis w. In this way, it is said that S0(3, M) is covered twice by ^h- 
There are several matrix representation of the quaternions. Let 



xq + xii X2 + xsi 
-X2 + xsi xo - xii 



^o:M—>- C^"' , Xo + xii + X23 + xsk <- 
Then $0 is an embedding that preserves addition and multiplication. Similarly, let 



(4) 



1 ■ 



])4x4 



Xo + Xii + X2j + X3k 



Xo 


-x\ 


xz 


-X2 


Xi 


.To 


-X2 


-X3 
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Xo 
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X2 


x-i 


X\ 


Xo 



(5) 



Then $1 is also an embedding that preserves addition and multiplication. 
Hence M is a subalgebra of both C^^^ and R^^^. 



2.2 Octonions 

The set of octonions is O = H X H with addition defined component-wise and multiplication given 
by the Cayley-Dickson rule: 

{{ho, hi), {h2,hz)) 1-^ {hoh2 - h2,hi,hohz + /ii/i2) (6) 

O is a non-associative division algebra, and is a real vector space of dimension 8 with basis 
(1, 0), (i, 0), (j, 0), (/c, 0), (0, 1), (0, i), (0, j), (0, fc). Any octonion can be written in the form x = 
Xq + X]J=i ^ib ' "with conjugate x = xq — Z]j=i ^jb'' ^^'^ norm \x\ = Thus, if x is non-zero, 

its multiplicative inverse is x^^ = -ppX. 
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0<i<2"-l 



3 Clifford Algebras 

Let IK be the field R of real numbers or the field C of complex numbers. 

Let n G N, n > 1, let K be the 2^-dimensional vector space over IK and let ( 

be its canonical basis. Each index j G |0, 2" — 1] in radix 2 is written as an n-length bit string: 

J = (e)2 = (en-i • • •eieo)2; (7) 
and also each list corresponds to a subset / C JO, 2" — 1]: 

i £ I 4^ £i = 1. (8) 

Thus we may write equivalently 

(2") (2") (2") 

^ = = e} . (9) 
Let us denote the collection of subsets in |0, n — 1] with cardinality k, with < < n, by 

I0,n-1](^) ={I C [0,n- l||card(/) = k}. (10) 

Naturally card ([0,n - = (l). 

The index set [0, 2" — 1] has its canonical ordering inherited from the ordering of the integers, 
and this ordering corresponds to the lexicographical ordering in the set of words {0, 1}". But on 
the other side, the power set "PdO,?! — 1]) has another usual ordering <s defined by the following 
rules: 

/oG[0,n-l]('^o)&/iGlO,n-l](^i)&A:o<fci =^ Iq <s h (H) 
lo G 10, n - & e |o, n - if^'^ k ko = ki =^ [/q <s h ^ So <iy £i] (12) 

where the sets / and the words e are related according to ^ and < ig is the lexicographical ordering. 
The ordering <s can be translated into the index set [0,2" — 1] via the bijection defined by ([7|) 
and dHl). Let vr be the permutation that sorts the canonical basis according to <s- The map 
Uji '■ Tr{j) unitary and for most cases its determinant is 1, i.e. it maintains the orientation 

of the space IK'^" . Namely, for n < 20 the only values of n for which C/„ changes the orientation are 
3, 4, 5, 8, 9, 16, 17 (integers of the form 2'^, 2'^ + 1 with the exception of 1 and 2). 
Let us denote by 

k 

A IK" = £ f ef"^] . (13) 

the space spanned by the canonical vectors e]- , with / taken over all /c-elements sets in |0, n — 1]. 

A^K", A^i^"> A^i^" 

are called the spaces of vectors, bivectors and trivectors respectively. 
Evidently IK" is identified with /\^ IK" by the linear isomorphism such that 

ef^eg;). (14) 

Let p, g G N be such that p + q = n and let ijpg = {+1}^ x {—1}'^ be the vector ij = (ryo, • • • , Vn-i) 
such that 

77 =1 ^ '^^^P (15) 

\ ~1 otherwise 

rjpg is called the {p,q) -signature, or {p,q)-spacetime, vector. 
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Table 1: Product in the canonical basis of K^^, for n = 4 and (p, (?) = (1, 3) 



The product of the canonical vectors is defined as follows: 

• ^ . , (n) (n) (2") 

(n) (n) _ (2") 



i = j ^ ef ^ ef ^ = r?4^"^ (16) 



. . ^ (n) (n) (n) (n) 

and is extended to the whole basis of IK^" by the following procedures 

„(2") W _ (n) 
e(2") . in) _ (2") . / (n) _ (n) 



and 

g(2") _ ^(2") ^ ^(2") 

(2") _ (2") _ / (2") _ (2")\ _ („) 



(17) 



(18) 



It can be seen that the product is associative and has unit — Gq . 

For instance, in Table [T] there appears the resulting product in the canonical basis of K^^, for 
n = 4 and {p,q) = (1,3), and in Table [2] there appears the resulting product, for {p,q) = (3,1). 
In these tables at each entry (i,j) a value —k means ^ ^ value k means 

(2") (2") _ (2") 

Indeed, if we omit the signs in the multiplication tables over basic vectors, the resulting operation 
★ : |0, 2" - 1] X [0, 2" - 11 ^ |0, 2" - 1] such that 

i-k j = k <^=^> ^ • e^.^ ^ = ee^^ \ for some e e {—1, 1} (19) 

determines a structure of group over |0, 2" — 1] which is isomorphic to the direct sum Z2 = ®^=q ^2 
as exemplified in both tables [1] and [2j 
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Table 2: Product in the canonical basis of K^^, forn = 4 and {p, q) = (3, 1) 



By bilinearity we extend the product over the canonical basis to a product 



2"-l 2"-l 2"-l 2"-l 

(2") p _ v;^ (2") _ v;^ / (2") (2")\ _ v;^ (2") 



X = ^ & y = E V^^ ' ^ X . y = ^ (ef • ef = J] .,ef (20) 

i=0 i=0 ij=0 fc=0 

where the coefficients are determined by the coefficients Xi and yj . In Tables [3] and U] we list the 
values of Zk, for n = 4, (p, g) = (1, 3) and {p, q) = (3, 1), respectively. 

For the special case of vectors x = Yli=i Y = X]j=i ^i^^^^ ^ ^^^^ product takes 

the forms listed in Table [5l 

It can be seen in general [I] that for vectors x = J2i=i ^i^i > y = X]j=i Vj^j ^ A 

1 / " \ 

-(x-y + y x) = I 2^ XiT/ij-yj I (21) 

where rjij = if i 7^ j and rja = rji^i (the sign of the (i — l)-entry of the (p, g)-spacetime vector). 
Besides, 

1 ^ — ^ 1 f2^) 

-(x-y-yx)= 2^ - {xiVj - yiXj) e\._\j_^^ (22) 

l<i<j<n 

With this product, K^" is an algebra, it is called the Clifford algebra corresponding to the 
(p, g)-signature and it is denoted by W''^. 

In what follows, let us recall succintly classical reduction results. The details can be found in 
Lounesto's book [T]. 
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XoyO + Xiyi - X22/2 - 2^32/3 - XAVA + ^5^5 + Xel/G + X7y7 

-xsys - xgyg - xioyio - xuyn - xi2yi2 - 2:13^13 + x^yu - Xi5yi5 

xiyo + xoyi - X5y2 - x^y^ - X72/4 + X2y5 + 2:3^6 + x^yj 
-xiiys - xi2y9 - xizyio - xgyu - xgyu - x^yis + xi^yu - xuyi^ 

X2yo - x^yi + X{)y2 - xsys - xgyA + xiy^ - xnyQ - xi2y7 
+xzys + 2:47/9 - 2:147/10 - XQyii - X77/12 + xi^yiz - 2;io7/i4 - 2:137/15 

xzyo - xeyi + x^y2 + xoys - xioy^ + xht/s + xiye - xiayy 

-X27/8 + Xuyg + X47/10 + X57/11 - X157/12 - 2:77/13 + XgT/u + 2;i27/l5 

X47/0 - 2:77/1 + 2:97/2 + 2:107/3 + 2:02/4 + 2:127/5 + 2:132/6 + 2:17/7 

-2:142/8 - 2:22/9 - 2:32/10 + 2:152/11 + X52/12 + 2:62/13 - X82/i4 - 2:112/15 

x^yo - 2:22/1 + 2:12/2 - X112/3 - 2:122/4 + 2:02/5 - 2:82/6 - 2:92/7 

+X62/8 + 2:72/9 - 2:152/10 - 2:32/11 - 2:42/12 + X142/13 - 2;i37Ji4 - Xio2/l5 
2^62/0 - 2:32/1 + 2:112/2 + 2:12/3 - 2;i32/4 + 2:82/5 + 2^02/6 " 2;io2/7 

-X52/8 + 2:152/9 + 2:72/10 + 2:22/11 - 2:142/12 - 2:42/13 + 2:122/14 + 2:92/15 
2:72/0 - 2:42/1 + 2:122/2 + 2:132/3 + 2:12/4 + 2:92/5 + 2:102/6 + 2:02/7 

-2:152/8 - 2:52/9 - 2:62/10 + 2:142/11 + 2:22/12 + 2:32/13 - 2:112/14 - 2:82/15 
xsyo + 2:112/1 - 2:32/2 + 2:22/3 - 2:142/4 + 2:62/5 - 2:52/6 + 2:152/7 

+X02/8 - 2:102/9 + 2:92/10 + 2:12/11 - 2:132/12 + 2:122/13 - 2:42/14 + 2:72/15 

xgyo + 2:122/1 - 2:42/2 + 2:142/3 + 2:22/4 + 2:77/5 - 2:157/6 - 2:57/7 
+2:102/8 + 2:02/9 - X82/10 + 2:132/11 + 2:12/12 - X112/13 + 2:32/14 - 2:62/15 

Xioyo + 2:132/1 - 2;i42/2 - 2:42/3 + 2:32/4 + 2:152/5 + 2:72/6 - 2:62/7 

-X92/8 + 2:82/9 + 2:02/10 - 2:122/11 + 2:112/12 + 2:12/13 - 2:22/14 + 2:52/15 
2:112/0 + 2:82/1 - 2:52/2 + 2:52/3 - 2:152/4 + 2:32/5 - 2:22/6 + 2:142/7 

+X12/8 - 2:132/9 + 2:122/10 + 2:02/11 - 2:102/12 + 2:92/13 - 2:72/14 + 2:42/15 
2:122/0 + 2:92/1 - 2:72/2 + 2:152/3 + 2:52/4 + 2:42/5 - 2:142/6 - 2:22/7 

+2:132/8 + 2:12/9 - 2:112/10 + 2:102/11 + 2:02/12 - 2:82/13 + 2:62/14 - 2:32/15 

xisVo + 2:102/1 - 2:152/2 - 2:72/3 + 2:57^4 + 2:142/5 + 2:42/6 - 2:32/7 

-2:122/8 + 2:112/9 + 2:12/10 - 2:97/11 + X82/12 + 2:02/13 - 2:52/14 + 2:22/15 

2:142/0 - 2:152/1 + 2:102/2 - 2:92/3 + 2:82/4 + 2:137/5 - X122/6 + 2:112/7 
+X42/8 - 2:37/9 + X22/10 - 2:72/11 + 2:62/12 - 2:57/13 + X02/14 + 2:12/15 

2^152/0 - 2:142/1 + 2:132/2 - 2:122/3 + 2:112/4 + 2:102/5 - 2:92/6 + 2:82/7 
+X72/8 - X62/9 + 2:52/10 - 2:42/11 + 2:32/12 - 2:22/13 + 2:12/14 + 2:02/15 

Table 3: Coefficients of the product in terms of the coefficients of the factors, for ri = 4 and 
(P,^) = (l,3) 
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xoyo + xiyi + X22/2 + xsys - xaua - xr>y^ - xquq + xyyy 
-X8J/8 + a^gyg + a^ioyio - xuyu + Xi2yi2 + 2:13^13 + xi^yu - xi^yi^, 

xiVo + xoyi + X5y2 + xgys - X77/4 - ^2^5 - xsye + x^yj 
-xiiys + 3:122/9 + icisyio - xgyu + X92/12 + x^yis + xisyu - xuyis 

X2yo - x^yi + a:;oj/2 + x^y^ - xgyA + xiy5 + xnye - x^yr 
-xsys + X4yg + xuyio + xeyu - 3:72/12 - a^isyia + xioyu + a^iayis 

xsyo - xeyi - x^y2 + X02/3 - a;io2/4 - x^y^ + xiye - ^132/7 
+X22/8 - xuyg + X42/10 - x^yii + X152/12 - 3:72/13 - 2:92/14 - 2:122/15 

X4yo - xjyi - X92/2 - a;io2/3 + a;o2/4 - 2:122/5 - 2:132/6 + 2:12/7 
-2:142/8 + 2:22/9 + 2:32/10 + 2:152/11 - X52/12 - 2:62/13 - 2:82/14 - 2:112/15 

2:52/0 - 2:22/1 + 2:12/2 + 2:112/3 - 2:122/4 + 2:02/5 + 2:82/6 - 2:92/7 
-XQys + 2:77/9 + xisyio + 2:3^11 - 0:4^12 - x^yis + 2:13^14 + X102/15 

2:52/0 - 2:32/1 - 2:112/2 + 2:12/3 - 2:132/4 - 2:82/5 + 2:02/6 - 2:102/7 
+X52/8 - 2:152/9 + 2:72/10 - 2:22/11 + 2:142/12 - 2:42/13 - 2:122/14 - 2:92/15 

2:72/0 - 2:42/1 - 2:122/2 - 2:132/3 + 2:12/4 - 2:92/5 - 2:102/6 + 2:02/7 
-2:152/8 + 2:52/9 + 2:62/10 + xuyu - 2:22/12 - 2:32/13 - 2:112/14 - 2:82/15 

2:82/0 + 2:112/1 - 2:32/2 + 2:22/3 - 2:142/4 + 2:62/5 - 2:52/6 + 2:152/7 
+X02/8 - 2:102/9 + 2:92/10 + 2:12/11 - 2:132/12 + 2:122/13 - 2:42/14 + 2:72/15 

2:92/0 + 2:122/1 - 2:42/2 - 2:142/3 + 2:22/4 + 2:72/5 + 2:152/6 - 2:5^/7 

-2:102/8 + 2:02/9 + 2:82/10 - 2:132/11 + 2;iyi2 + X112/13 - 2:32/14 + X62/15 
2:102/0 + 2:132/1 + 2;i42/2 - 2:42/3 + 2:32/4 - 2:152/5 + 2:72/6 - X62/7 

+X92/8 - 2:82/9 + 2:02/10 + 2:122/11 - 2:112/12 + 2:12/13 + 2:22/14 - 2:52/15 
2:112/0 + 2:82/1 - 2:62/2 + 2:52/3 - 2:152/4 + 2:32/5 - 2:22/6 + 2:142/7 

+X12/8 - 2:132/9 + 2:122/10 + 2:02/11 - 2:102/12 + 2:92/13 - 2:72/14 + 2:42/15 
2:122/0 + 2:92/1 - 2:72/2 - 2:152/3 + 2:52/4 + 2:42/5 + 2:142/6 - 2:22/7 

-2:132/8 + 2:12/9 + 2:112/10 - 2:102/11 + 2:02/12 + 2:82/13 - 2:62/14 + 2:32/15 

2:132/0 + 2:102/1 + 2:152/2 - 2:72/3 + 2:62/4 - xuy^ + .T4y6 - 2:32/7 

+2:122/8 - 2:112/9 + 2:12/10 + 2:92/11 - X82/12 + 2:02/13 + 2:52/14 - 2:22/15 

2:142/0 - 2:152/1 + 2:102/2 - 2:92/3 + 2:82/4 + 2:132/5 - 2:122/6 + 2:112/7 
+X42/8 - 2:37/9 + X22/IO - 2:72/11 + 2:62/12 - 2:52/13 + 2:02/14 + 2:12/15 

2:152/0 - 2;i42/i + 2:132/2 - 2:122/3 + 2:112/4 + 2:102/5 - 2:92/6 + 2:82/7 
+X7y8 - X62/9 + 2:52/10 - 2:42/11 + 2:32/12 - 2:22/13 + 2:12/14 + 2:02/15 

Table 4: Coefficients of the product in terms of the coefficients of the factors, for ri = 4 and 
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xiyi - X2y2 - X3ys - x^y^ 





-X2yi + xiy2 
-x^yi + xiys 
-X4yi + xiy4^ 
-X3y2 + X2y3 

-Xm + X2yA 
-X4y3 + X3y4 







Case: (p,q) = (1,3) 



xiyi + X2y2 + 3:3^3 - X4y4 





-X2yi + xiy2 
-xsyi + xiy3 
-X4yi + xiy4 
-xzy2 + X2y2, 

-X4y2 + X2y4 
-X4y3 + X3y4 







Case: {p,q) = (3,1) 



Table 5: Coefficients of the product for the case of vectors, for ri = 4. 



4 Representation of Clifford Algebras 
4.1 Pauli Algebra 

The Chfford algebra M^'° is built over the space R'^\ Let fe^^^ 



be its canonical basis. The 

0<i<7 

elements ef'\e'^\e^^^ generate the subspace of 1-vectors. The Pauli matrices are the following on 
the ring C^^^: 





" 


1 " 




" -i' 




" 1 


" 


(71 = 


1 





0"2 = 


i 


0-3 = 





-1 



(23) 



and let $ : e^- 1-^ fjj, j = 1, 2, 3. The map extends to a monomorphism $ : M^'° —>■ C^^^. Let ao 
be the (2 x 2)-identity matrix. 

The 4-dimensional linear subspace of with basis {ao, iui, ic72, 10-4} is a subalgebra of 

which is isomorphic to the quaternions by the isomorphism such that 

(Jo '-^ 1 ) io'i ^ i , i(T2 '-^ 3 , io's 1— > k, 

where i, j and k are the generator symbols of H. Then, necessarily, 

i M. (24) 



!)3,0 



1 . 2 Minkowski's Spacetime Real Clifford Algebra 

The Minkowski's spacetime Clifford algebra M^'-*^ is built over the space M^*. Let (e^^^-* ) be 

V /0<i<15 

its canonical basis. The elements e^^^\ e'^^\ ei^^\ e^^^^ generate the subspace of 1-vectors. Let us 
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following matrices on the 


ring 


10)4x4 




' 1 








" 







1 








A\ — 








-1 







_ 








-1 




" 








1 " 










-1 








-1 










1 












A2 



^4 







1 







-1 



1 

1 



1 

1 

1 

-10 





(25) 



and let : ef^^ 



p4x4 



Aj, j = 1,2,3,4. The map extends to a monomorphism : R ' • 
Thus, via R^'^ is identified with a subalgebra of linear endomorphisms — M^, and the space 
is said to be the space of Majorana spinors of R^'-*-. 
Alternatively, let us consider the following matrices on the ring C^^^: 



and let $c '■ ^j^^'* ^ Aj, j = 1,2,3,4. The map extends to a monomorphism <l>c : R^'^ C^^^. 
Thus, via <I>c R'^'^ is identified with a subalgebra of linear endomorphisms — >■ C^, and the space 
is said to be the space of Dirac spinors of R^'^. 

We may see that Ai = iBiB2B^B4^, but, since i cannot be realized as an element of $(7(^3'^^ 
Ai ^ and the map 



B. 






1 




1 







1 

1 


1 





-1 



1 







-1 






Bo 



-i 

i 

-z 

1 



Ba 






-1 




1 





-1 





1 






(26) 



,(32) 



extends to an isomorphism \1' : R^ 



.(32) 



B2 



,(32) 



B. 



.(32) 



A, 



.(32) 



(27) 



1x4 



4.3 Opposite Metric to Minkowski's Spacetime 



The Clifford algebra R^'^ is built also over the space 
on the ring H^^^: 



I 



" r 




' 


j 




' 


k ' 


L = 


' 1 


" 




J = 




k = 







_ ? 


. j 







. k 


. 




-1 



The map $ : 



(16) 



j, e 



(16) 



J, eg 



^jj2x2 fpjj^g $ (r1'3) jg algebra of linear endomorphisms 

of quaternions. 

We can also consider the matrices 

Co = 



. Let us consider the following matrices 



(28) 



L extends to a monomorphism $ : M^'^ — 
H^. The spinors here are pairs 



" 


1 " 


Ci = 





—ii 


C2 = 





-ij 


C3 = 





—ik 


1 















ii 














ik 


_ 



(29) 
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Then L = iCoddCa and the map * : ef^^ ^ Cj-i, j G [1,41, ef^^ 
monomorphism of M?'^ into the complexification of H^^^. 

As a third representation, let us consider the following matrices on C^^^: 



ao 
(To 



-CTi 



L, extends to a 



(30) 



where aj are the Pauli matrices. The map J7 : e^-^^^ i— Dj^i, j G [1,4], extends to a monomorphism 
CI : M}'^ — ^ C^^^. Thus J7 (R^'^) is an algebra of linear endomorphisms — ^ C^. The spinors here 
are 4-tuples of complex numbers. 

4.4 Real Clifford Algebras 

Let us consider K = M. It can be seen that the following relations hold: 



n = mod 2 



n = 1 mod 2 



(p- 


q) 


= 0, 2 mod 8 


=^ ] 




ip- 




= 4, 6 mod 8 


=^ 1 




ip- 


q) 


= 1 mod 8 


=^ I 


W'l 


{p- 




= 3,7mod8 


=^ 1 




ip- 


q) 


= 5 mod 8 


=^ I 





n 71 



n-2 n-2 

ir2T~ x2~2- 



= diag2 



n— 1 n—1 



n—1 n—1 



1 = diag2 H2 



Ti — 3 n — 3 

"x2T~ 



where, for any ring of square matrices A, diag2 (A) consists of the matrices of the form 
with A,B eK. 



(31) 



(32) 



A 
B 
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